设有一组关键字{19,01,23,14,55,20,84,27,68,11,10,77},采用哈希函数:

来源:百度知道 编辑:UC知道 时间:2024/06/09 05:49:52
设有一组关键字{19,01,23,14,55,20,84,27,68,11,10,77},采用哈希函数:
H(key)= key % 13

上面的题,应完整一点:加上一句----采用开放定址法的线性探测法解决冲突,试在0~18的哈希地址空间中对该关键字序列构造哈希表
H(19)=19%13=6;H(01)=01%13=8;H(23)=23%13=10;H(14)=14%13=1; H(55)=55%13=3; H(20)=20%13=7; H(84)=84%13=3;
产生冲突:H1=(3+1)%19=2;
H(27)=27%13=1; 冲突:H1=(1+1)%19=1;仍有冲突:H1=(1+2)%19=11;
H(68)=68%13=3; 冲突:H1=(3+1)%19=2;仍有冲突:H1=(3+2)%19=12;
H(11)=11%13=6; 冲突:H1=(6+1)%19=13;
H(10)=10%13=8; 冲突:H1=(8+1)%19=14;
H(77)=77%13=12; 冲突:H1=(12+1)%19=16;
则哈希表为:{14,84,55,,,19,20,01,,23,27,68,11,10,,77,,,}
--------------------你懂的

H(19)=19%13=6
H(01)=1%13=1
H(23)=23%13=10
H(14)=14%13=1
H(55)=55%13=3
H(20)=20%13=7
H(84)=84%13=6
H(27)=27%13=1
H(68)=68%13=3
H(11)=11%13=11
H(10)=10%13=10
H(77)=77%13=12

注:%表示求余数